: VD 



iO 



Please type a plus sign (+) inside this box | + | 

Under the Paperwork Reduction Act of 1995, no persons are required to 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 

{Only for new nonprovi sional applications under 37 C.F.R. § 1.53(b)) 



PTO/SB/05 (4/98) 

Approved for use through 09/30/2000 OMB 0651-0032 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
toacollectiorH>nnf^ 



Attorney Docket No. \ MS 1 50967. 1 



First Inventor or Application Identifier Vedula, et al. 



Title MAPPING TOOL GRAPHICAL USER INTERFACE 



Express Mail Label No. 



EK705948175US 



+ 



o 
a* 



55 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents 



ADDRESS TO: 



Assistant Commissioner for Patents 
Box Patent Application 

Wsmhinntnn. DC 9tt?M 



1. 



* Fee Transmittal Form (e.g., PTO/SB/17) 
(Submit an original and a duplicate for fee processing) 

Specification [Tbfa/Pasres 49 

(preferred arrangement set forth below) I — ■ — 
- Descriptive title of the Invention 



- Cross References to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference to Microfiche Appendix 

- Background of the Invention 

- Brief Summary of the invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claim(s) 
- Abstract of the Disclosure 

3. Drawing(s) (35 U.S.C. 113) [Total Sheets 

4. Oath or Declaration [Total Pages 
a. | I Newly executed (original or copy) 

_ . c ^ ^ appiication (37 C.F.R § 1 .63(d)) 

D ■ || | (for continuation/divisional with Box 16 completed) 

DELETION OF INVENTORY 

Signed statement attached deleting 
inventor(s) named in the prior application, 
see 37 C.F.R. §§ 1.63(d)(2) and 1.33(b). 



5. | | Microfiche Computer Program (Appendix) 

6. Nucleotide and/or Amino Acid Sequence Submission 
(if ap plicabl e, all necessary) 

a. [ | Computer Readable Copy 

b. | | Paper Copy (identical to computer copy) 

c. | [ Statement verifying identity of above copies 



35 



□ 



' NOTE FOR ITEMS 1 & 13 ; IN ORDER TO BE ENTITLED TO FA Y SMALL ENTITY 
FEES, A SMALL ENTfTY STATEMENT IS REQUIRED (37 C.Eft 5 1.27), EXCEPT 
IF ONE FILED IN A PRIOR APPUCATttiN IS RELIED UPON f37 C:F.Rl$ 1.2Sh 



ACCOMPANYING APPLICATION PARTS 



7. |^| Assignment Papers (cover sheet & document(s)) 

□ 37 C.F.R.§3.73(b) Statement! 1 Power of 
(when there is an assignee) L_l Attorney 

9. | | English Translation Document (if applicable) 

□ Information Disclosure I | Copies of IDS 
Statement (IDS)yPTO-l 449 | | Citations 

I I Preliminary Amendment 



10. 



11 



12 



13. 



14. 



Return Receipt Postcard {MPEP 503) 
(Should be specifically itemized) 

□ * Small Entity . statement fiied , n pnor application 
?i^, m »Hl ( VoJ Status still proper and desired 

(PTO/SB/09- 12) K K 

Certified Copy of Priority Documents) 
(if foreign priority is claimed) 

Express Mail Certificate 
Unde737CFR*i''lO 



n 



Other: 



16. If a CONTINUING APPLICATION, check appropriate box, and supply the requisite information below and in a preliminary amendment 

| | Continuation | | Divisional Qjj Continuation-in-part (CIP) of prior appiication No. / 

Prior application information. Examiner Group / Art Unit . 



For CONTINUATION or DIVISIONAL APPS only : The entire disclosure of the prior application, from which an oath or declaration is supplied 
under Box 4b, is considered a part of the disclosure of the accompanying continuation or divisional appiication and is hereby incorporated by 
reference. The incorporation can only be relied upon when a portion has been inadvertently omitted from the submitted application parts. 



17. CORRESPONDENCE ADDRESS 

■u.'/.......».iiiiuii i.!mmmmitm.A....\Mu.iumimmmmm m 



d Customer Number or Bar Code Label \ 



i (Insert pustomet "No.pr Attach J^ m ^d9ht^lb&PB}\ 



\%/\ Correspondence address below 



Name 



Address 



City 



Country 



Amin, Eschweiler & Turocy, LLP 



Himanshu S. Amin 



24th Floor, National City Center 



1900 East 9th Street 



Cleveland 



State 



Telephone 



Ohio 



Zip Code 



216-696-8730 



Fax 



44114 



216-696-8731 



CM 



Name (Print/Type) 



Signature 



Himanshu S. Amin 



I Registration No. (Attorney/Agent) 



Date 



40,894 



9/14/00 



+ 



Burden Hour Statement. This form is estimated to take CiT? hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, Patent and Trademark Office, 
Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, 
Box Patent Application, Washington, DC 20231. 



PTO/SB/17 (2/98) 
Approved for use through 9/30/2000. OMB 0651-0032 
Patent and Trademark Office. U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number 



FEE TRANSMITTAL 

Patent fees are subject to annual revision on October 1. 
These are the fees effective November 10, 1998. 
Small Entity payments must be supported by a small entity statement, 
otherwise large entity fees must be paid. See Forms PTOISBI09-12. 
See 37 C.F.R §§ 1.27 and 1.28. 



TOTAL AMOUNT OF PAYMENT 



($) 3,160.00 



Complete if Known 



Application Number 




Filing Date 


Herewith 


First Named Inventor 


Vedula, et al. 


Examiner Name 




Group / Art Unit 




Attorney Docket No. 


MS1 50967.1 J 



METHOD OF PAYMENT (check one) 



FEE CALCULATION (continued) 



ryl The Commissioner is hereby authorized to charge 
■ IfeU indicated fees and credit any over payments to. 



150-1063 



Deposit 
Account 

Number 

Account lAmin, Eschweiler & Turocy 

Name [ — — 



3. ADDITIONAL FEES 

Large Entity Small Entity 
Fee Fee Fee Fee 
Code ($} Code ($) 



Fee Description 



Fee Paid 



0 Charge Any Additional I I 
Fee Required Under *— I 
37 C.F.R. §§ 1 16 and 1.17 



Charge the Issue Fee Set in 
37 C F.R § 1.18 at the Mailing 
of the Notice of Allowance 



2 Payment Enclosed: 
'^0 Check US Uo^er 



FEE CALCULATION 



1. BASIC FILING FEE 



Large Entity Small Entity 
Fee Fee Fee Fee Fee Description 
Code {$) 

201 345 



Code ($) 

101 690 

106 310 

107 480 

108 690 
114 150 



Fee Paid 



206 155 

207 240 

208 345 
214 75 



Utility filing fee 
Design filing fee 
Plant filing fee 
Reissue filing fee 
Provisional fili ng fee 



690 



SUBTOTAL (1) 



($) 690.00 



2. EXTRA CLAIM FEES 

Extra Claims 



Fee from 
below Fee Paid 

Total Claims I 901 -20** = 1 70 I X I 18 I 4 1260 I 
independent Qjg . 3 „ = Q|-| x fWH 

Multiple Dependent | Q | = | Q \ 



*or number previously paid, if greater, For Reissues, see below 
Large Entity Small Entity 
Fee Fee Fee Fee Fee Description 
Code ($) Code ($) 

103 18 203 9 Claims in excess of 20 

102 78 202 39 independent claims in excess of 3 

104 260 204 130 Multiple dependent claim, if not paid 
109 78 209 39 



105 


130 


205 


65 


Surcharge - late filing fee or oath 


127 


50 


227 


25 


Surcharge - late provisional filing fee or 
cover sheet. 


139 


130 


139 


130 


Non-English specification 


147 2,520 


147 2,520 


For filing a request for reexamination 


112 


920* 


112 


920* 


Requesting publication of SIR prior to 
Examiner action 


113 


1,840* 


113 1,840* Requesting publication of SIR after 
Examiner action 




110 


215 


55 


Extension for reply within first month 




380 


216 


190 


Extension for reply within second month 


117 


870 


217 435 


Extension for reply within third month 


118 1,360 


218 


680 


Extension for reply within fourth month 


128 1,850 


228 


925 


Extension for reply within fifth month 


119 


300 


219 


150 


Notice of Appeal 


120 


300 


220 


150 


Filing a brief in support of an appeal 


121 


260 


221 


130 


Request for oral hearing 


138 


1,510 


138 1,510 


Petition to institute a public use proceeding 


140 


110 


240 


55 


Petition to revive - unavoidable 


141 


1,210 


241 


605 


Petition to revive - unintentional 


142 1,210 


242 


605 


Utility issue fee (or reissue) 


143 


430 


243 


215 


Design issue fee 


144 


580 


244 


290 


Plant issue fee 


122 


130 


122 


130 


Petitions to the Commissioner 


123 


50 


123 


50 


Petitions related to provisional applications 


126 


240 


126 


240 


Submission of Information Disclosure Stmt 


581 
146 


40 
760 


581 
246 


40 
380 


Recording each patent assignment per 
property (times number of properties) 

Filing a submission after final rejection 
(37 CFR 1.129(a)) 


149 


760 


249 


380 


For each additional invention to be 
examined (37 CFR 1.129(b)) 



110 18 210 9 



'* Reissue independent claims 
over original patent 

* Reissue claims in excess of 20 
and over original patent 



Other fee (specify). 
Other fee (specify) _ 



SUBTOTAL (2) 



($) 2,430 



" Reduced by Basic Filing Fee Paid 



SUBTOTAL (3) 



40.00 



($) 40.00 



r SUBMITTED BY 


Complete (if applicable) ^ 


Typed or 
Printed Name 


Himanshu S. Amin 


Reg. Number 


40,894 


Signature 




Date 


9/14/00 


Deposit Account 
User ID 


50-1063 



Burden Hour Statement. This form is estimated to take 0.2 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, Patent and Trademark Office, 
Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO Assistant Commissioner for Patents, 
Washington, DC 20231. 



Atty. Docket No. MS 150967.1 



MAPPING TOOL GRAPHICAL USER INTERFACE 



Nagfender P. Vedula, Aditya G. Bhandarka, 
Dkarma K. Skukla and William R. Taylor 

CERTIFICATION 

I kereky certify tkat tke attacked patent application (along witk any otker paper referred 
to as keing attacked or enclosed) is keing deposited witk tke United States Postal Service 
on tkis date Septemker 14 r 2000 , in an envelope as "Express Mad Post Office to 
Addressee" Mailing Lakel Numker EK?059481?5US addressed to tke: Box Patent 
Application, Assistant Commissioner for Patents, Waskington, D.C. 20231. 

Himansku S. Amin 

(Typed or Printed Name of Person Mailing Paper) 




(Signature of Person Mading Paper) 



MS 150967.1 



Express Mail No. EK705948175US 
MAPPING TOOL GRAPHICAL USER INTERFACE 



COPYRIGHT NOTICE 

5 A portion of the disclosure of this patent document contains material which is 

subject to copyright protection. The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent disclosure as it appears in 
the Patent and Trademark Office patent file or records, but otherwise reserves all 
copyright rights whatsoever. 

TECHNICAL FIELD 

The present invention relates to mapping a source object with a target object. 
More particularly, the invention relates to a graphical user interface and methods for 
defining a mapping between a source object and a target object in a mapping tool 

BACKGROUND OF THE INVENTION 

The Internet is enabling businesses to develop new ways to facilitate efficient 
and automated interactions between their own internal line of business, productivity 
and knowledge management applications, the applications used by their customers and 
trading partners, and services provided by their commercial and corporate providers. 
The challenges associated with enabling such efficient and automated interactions 
between applications across business boundaries in a cost effective manner are similar 
to those associated with enabling them within an enterprise or departmental boundary. 
Building business-to-business (B2B) e-commerce systems presents many challenges to 
the system architect. Often, each company involved stores their data and documents in 
formats that are different from the formats used by the other participating companies. 
These companies need a way to integrate what tend to be vastly different systems. In 
addition, Internet security issues are involved in business to business data interchange. 
Thus, several challenges are faced by businesses, governments, and other entities 
wishing to interact via electronic documents and other forms of electronic commerce. 
The challenges to interaction across business boundaries include lack of a 
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sufficiently flexible and rich universal language to specify, package, publish, and 
exchange both structured and unstructured information across application or business 
boundaries, lack of a flexible and rich universal language to specify, package, publish, 
and execute transformation rules to convert information from one format to the other as 
5 application and business boundaries are crossed, and lack of middleware-neutral 
application level communication protocols to enable automated interactions across 
application or business boundaries. The extensible Markup Language (XML), and 
XML-based schema languages enable businesses and other users to describe and 
exchange structured information between collaborating applications or business 
10 partners in a platform and middleware neutral manner. 

Domain specific standards bodies and industry initiatives have started to adopt 
XML and XML-based schema languages to specify both their vocabularies and content 
models. These schemas are becoming widely published and implemented to facilitate 
communication between both applications and businesses. Wide support of XML has 
W also resulted in independent solution providers developing solutions that enable the 
exchange of XML-based information with other external third party or custom 
developed applications. Several solution or middleware/platform specific approaches 
have been taken to address the lack of middleware-neutral application level 
communication protocols. 

However, no single proprietary solution or middleware platform meets all the 
needs of a complex deployment environment. In addition, the cost and complexity of 
integrating together ERP systems, inventory management systems, or sales tracking 
systems within a single organization strains the capabilities of most large and small 
companies alike. In the near future, electronic commerce is going to require massive 
25 amounts of application integration across multiple organizations, as trading partners 
turn to the Internet to automate supply chains, forecasting systems, and government 
services, and new types of business interchanges. 

Although XML provides a standardized format for document definition, 
conventional development tools require system developers to create code for mapping 
30 individual source document schemas with target schemas in order to facilitate the 



* 

MS 150967.1 

interchange of information between business organizations or entities. In a typical 
example, two companies may create schemas for their documents in XML. Where 
these companies want to exchange information via internal documents, an XML 
schema is created for documents at each company, and a system developer generates 
5 code for mapping information transfer between the source and target document 

schemas. Such mapping code may be developed in a language such as extensible 
Stylesheet Language (XSL). A developer may thus create an XSL style sheet 
representation of a mapping between source and target schemas. 

An XSL style sheet is a form of mapping which includes a template of the 
10 desired target structure, and identifies data in the source document to insert into this 

template. This model for merging data and templates is referred to as the template- 
a driven model and works well on regular and repetitive data. XSL also provides 

capabilities for handling highly irregular and recursive data such as is typical in 
TU documents. Template fragments are defined, and the XSL processor combines the 

JJ results of these fragments into a final result tree based on the shape of the source data. 
u Each template fragment declares the type and context of source nodes it is appropriate 

C3 for, allowing the XSL processor to match source nodes with template fragments. This 

12 model is known as the data-driven model since the shape of the data drives the shape of 
zz the final output. An XSL transformation process is thus independent of any particular 

CS) output grammar and can be used for translating XML data from one schema (source) to 

another (target). 

Heretofore, system developers have provided code defining the 
interrelationships between XML business documents, based on the desired information 
to be exchanged via electronic commerce applications. However, for each source and 

25 target document set, code must be written mapping the relationships therebetween. 

Whether the code representing such a mapping is written in XSL or another language, 
writing this code is difficult and typically beyond the capabilities of ordinary business 
personnel. Conventional tools require a user to program document schema mappings 
using specialized, often proprietary, programming languages. The complexity of such 

30 programming languages and the learning curve associated therewith has heretofore 
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discouraged average business personnel from attempting to create document mappings 
without the aid of experienced programmers. Improved tools are thus desirable to 
enable business personnel to define document mappings for business to business 
applications, as well as to generate mapping code, which do not require extensive 
5 knowledge of software programming. 

SUMMARY OF THE INVENTION 

The present invention provides a graphical user interface and method for 
creating a mapping between a source object (e.g., representing an XML business 
document by an XML schema) and a destination or target object (e.g., representing an 
10 XML business document by an XML schema) using graphical mapping indicia which 

minimize or overcome the above mentioned shortcomings of conventional 
*i methodologies. The source and target objects may be schemas, spreadsheets, 

^ documents, databases, or other information sources, and the graphical mapping indicia 

f LI may include link indicia and/or function objects linking nodes in the target object with 

15 nodes in the source object. The mapping may be compiled into code used by a runtime 
^ n engine to translate source documents into target documents, for example, in business to 

Q business information exchange applications. 

r: The mapper user interface enables a user to graphically construct a translation 

" mapping between a source schema and a destination (target) schema. This provides 

g0 significant advantages over existing tools and methods which required a user to 

generate translational' script or code. By providing a graphical environment for the 
creation of translation mappings, business personnel may efficiently generate document 
mappings without extensive knowledge of programming languages or the assistance of 
programmers. The user interface itself provides separate display regions or zones for 
25 the source and destination objects, which may be graphically presented as tree 
structures, with a mapping (grid) region in between. 

The invention further provides the use of function objects or functoids in the 
mapping region, which may be connected between source and destination tree nodes to 
provide the desired translation functionality. Compiler interaction is provided which 
30 allows a user to compile a mapping from the interface. Compiler links and errors are 
graphically indicated in the mapping region, and the user may adjust compiler 
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directives graphically. The invention also provides for simulation or testing of 

compiled document translation mappings. 

The user interface provides the ability to link source tree nodes with destination 

tree nodes through direct links and/or fimctoid links, wherein the links are graphically 
5 represented as lines in the mapping or grid region of the display. Such links may be 

created using mouse movements and button clicks, and existing links may be moved. 

In addition, link properties may be modified via the user interface, for example, to 

change compiler options. In addition, properties associated with the tree nodes may be 

modified via the user interface. The interface also indicates partial links via dashed 
10 green lines, where a user has collapsed a node in one of the trees. 

The mapping region of the user interface provides a functoid palette whereby a 
C3 user may view available functoid icons which may be placed anywhere in the mapping 
m or grid region using a drag and drop mechanism. The functoid palette includes several 

^ categories of functoid groupings, such as String, Mathematical, Logical, Date, 

LIS Conversion, Scientific, and Advanced. The functoids in the grid may be moved, 

Iji deleted, modified, and connected to tree nodes or other functoids using a mouse. 

L Functoid properties are viewable and editable via pop-up pages or windows displaying 

the input parameters and script associated with a selected functoid. User-defined 
f Z functoids are available to users wishing to create custom mapping functionality by 

Sb writing script. The script may be, for example, visual basic script, visual C++, java 

script, or any ActiveX scripting language. The interface allows the creation of the 

functoid script, as well as the editing of the parameters and script associated with 

existing functoids. 

The interface also allows a user to view and edit links generated by the mapping 
25 compiler. Dashed lines in the mapping region indicate compiler links immediately 

following compilation, and compiler warning messages and output code are displayed 
via a pop-up window. The links may be modified by the user in order to change 
compiler directives. The user-modifications are then used in subsequent compilations 
of a mapping. 

30 The interface further provides replacement of the source and/or destination 

schema trees. This allows a user to correct or modify a previously created schema tree 
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using an editor tool, and to reinsert the modified tree into a mapping without destroying 
the existing links in the mapping. The user interface re-establishes the links where 
possible, according to node name recognition or other considerations, and provides 
indications to the user of links which could not be re-established. In addition, the user 
interface allows the use of various data sources as source or destination schemas, such 
as documents, spreadsheets, databases, and other information sources. Translations are 
provided, whereby the mapper tool user interface generates a tree representation of such 
information sources for the creation of a mapping therebetween. 

The interface also provides testing or simulation capabilities. A destination 
document instance may thus be created and displayed by the interface according to a 
sample source schema document and the translation map. Based on the output 
destination document, the user can modify the document translation mapping by 
modifying links, adding functoids, etc. In this regard, the user may associate constant 
values with source tree nodes, which are then used by the user interface in generating 
the sample destination document. 

In accordance with one aspect of the present invention, there is provided a 
mapping tool graphical user interface, comprising a source screen region adapted to 
display a graphical representation of a source object, a target screen region adapted to 
display a graphical representation of a target object, and a mapping screen region 
adapted to allow a user to create a mapping between the graphical representation of the 
source object and the graphical representation of the target object using graphical 
mapping indicia. The source and target objects may be schemas, spreadsheets, 
documents, databases, or other information sources, and the graphical mapping indicia 
may include link indicia and/or function objects linking nodes in the target object with 
nodes in the source object. 

According to another aspect of the invention, the source and target objects may 
include root nodes, record nodes, and field nodes. The field nodes may be indented in 
hierarchical fashion from the record nodes, and the record nodes are indented in 
hierarchical fashion from the root nodes. In addition, the mapping screen region may 
be located between the source and target screen regions, wherein the indentation of 
field and record nodes in the source and target screen regions is toward the mapping 
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screen region. This provides an easy to use interface, wherein the hierarchical 
indentation of the source and target trees provides optimal access to tree nodes from the 
mapping screen region using a mouse or other user interface selection device. 

According to another aspect of the invention, a mapping tool graphical user 
5 interface is provided which includes a source screen region adapted to display a 

graphical representation of a source object, a target screen region adapted to display a 
graphical representation of a target object, a mapping screen region adapted to allow a 
user to create a mapping between the graphical representation of the source object and 
the graphical representation of the target object using graphical mapping indicia, and a 
10 graphical compiler object adapted to allow the user to generate compiled mapping 

output code using a compiler. The mapping screen region may include compiler link 
O indicia associated with links generated by the compiler, appearing as dashed lines in the 
m mapping screen region. A user may select the compiler link indicia and move the 
■j; ; compiler link indicia to another source or target, for example, using a mouse. In 

m addition, an output code screen may be provided in another region of the user interface, 
It which displays the output code generated by the compiler and compiler warnings. 

* According to yet another aspect of the invention, there is provided a mapping 

tool graphical user interface, comprising a source screen region adapted to display a 
f Z graphical representation of a source object having a source node, a target screen region 

§1 adapted to display a graphical representation of a target object having a target node, and 
a mapping screen region adapted to allow a user to create a mapping between the 
graphical representation of the source object and the graphical representation of the 
target object using graphical mapping indicia with a graphical link indicia adapted to 
associate the target node with the source node. The graphical link indicia may be a 
25 solid line in the mapping screen region between source and target tree nodes and/or 

function objects. The links may be selected, modified, and/or moved, for example, 
using a mouse. In addition, compiler directives and other properties associated with the 
links may be modified by the user. 

According to another aspect of the invention, the graphical mapping indicia 
30 comprises a function object or functoid adapted to associate a target node a source 

node. The function object may be associated with script used by a compiler to generate 
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compiled mapping output code. A function object palette may be provided in a palette 
region including a plurality of function objects, which allows a user to drag and drop a 
function object from the function object palette onto the mapping screen region using a 
user interface selection device such as a mouse. Thereafter, the function objects may 
5 be selected, moved, deleted, and properties associated therewith may be modified. 

Function objects may be selected individually or in groups, and selection indicia may 
indicate the function objects so selected. User-defined function objects may be created 
via the interface, and the script associated with function objects may be modified or 
customized. 

10 According to another aspect of the invention, one or more scrolling indicia may 

be provided in the mapping screen region adapted to allow the user to selectively 
O display portions of the mapping in the mapping screen region. This allows a user to 

m create a large complex mapping, a portion of which is displayed in the mapping screen 

;! I region. The scrolling indicia is displayed near an outer perimeter of the mapping region 

y when the user moves a user interface selection device near the outer perimeter. The 

m scrolling indicia indicates a direction in which scrolling is possible, and the mapping 

L screen region may scroll the mapping display in the direction indicated by the scrolling 

%j indicia when the user selects the scrolling indicia using the user interface selection 

j: device. 

% The user interface may further include a mapping preview page in a mapping 

preview page region adapted to display the entire mapping. This allows a user to 
effectively zoom out to see an overview of the mapping. The mapping preview page 
further comprises a current region indicia adapted to indicate the portion of the 
mapping currently displayed in the mapping screen region. The user may move the 

25 current region indicia within the mapping preview page region, to thereby change the 
portion of the mapping currently displayed in the mapping screen region. 

According to still another aspect of the invention, the user interface may also 
include a test screen region adapted to display a test target object instance according to 
the mapping. The test screen region may further comprises a test value page adapted to 

30 allow a user to associate a constant value with a node in one of the source object and 

the target object, and a test output window adapted to display the test target object 
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instance. This allows the user to simulate document translations according to the 
current mapping in the mapping region. 

According to yet another aspect of the invention, the user interface is adapted to 
allow a user to replace one of the source and target objects, and to preserve at least a 
5 portion of the mapping. Consequently, a user may correct a source or target schema 
error discovered while creating a mapping, and insert the revised source or target 
schema, while maintaining as many mapping links as possible. 

In accordance with another aspect of the invention, there is provided a method 
of creating a mapping in a mapper graphical user interface. The method comprises 
10 displaying a graphical representation of a source object in a source screen region, 

displaying a graphical representation of a target object in a target screen region, 
*f creating a mapping between the graphical representation of the source object and the 

SO graphical representation of the target object in a mapping screen region using graphical 
fii mapping indicia, and displaying the mapping in the mapping screen region. In 

% addition, the invention comprises a computer-readable medium with computer- 
B executable instructions for implementing the methodology of the invention. 

JL To the accomplishment of the foregoing and related ends, certain illustrative 

*3 aspects of the present invention are hereinafter described with reference to the attached 

1= drawing figures. The following description and the annexed drawings set forth in detail 

54 certain illustrative applications and aspects of the invention. However, the illustrations 
and description are indicative of but a few of the various ways in which the principles 
of the invention may be employed. Other aspects, advantages and novel features of the 
invention will become apparent from the following detailed description of the invention 
when considered in conjunction with the drawings. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other aspects of the invention will become apparent from the 
following detailed description of the invention and the attached drawings in which: 

Fig. 1 is a front elevation view of an exemplary graphical user interface having 
30 a source screen region, a target screen region, and a mapping screen region for creating 
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a mapping between a source object and a target object in accordance with an aspect of 
the invention; 

Fig. 2 is a schematic block diagram illustrating an XSL engine translating a 
source XML document into a target XML document according to an XSLT map created 
5 according to the invention; 

Fig. 3 A is a front elevation view of another exemplary graphical user interface 
according to the invention; 

Fig. 3B is a front elevation view illustrating another exemplary user interface 
having node properties page regions according to the invention; 
10 Fig. 3C is a front elevation view illustrating a source properties page and a 

target properties page according to the invention; 
C3 Fig. 4A is a front elevation view of an exemplary graphical representation of a 

fir! source object according to an aspect of the invention; 

J: : Fig. 4B is a front elevation view of an exemplary graphical representation of a 

111 target object according to an aspect of the invention; 

*fj Fig. 5 is a front elevation view of another graphical user interface with an 

;L exemplary function object in a mapping screen region according to the invention; 

y: Fig. 6 A is a front elevation view illustrating another exemplary user interface 

having a function object palette screen region according to the invention; 
Qb Fig. 6B is a front elevation view illustrating an exemplary function object 

palette screen according to the invention; 

Fig. 6C is a front elevation view illustrating another exemplary function object 
palette screen according to the invention; 

Fig. 6D is a front elevation view illustrating another exemplary function object 
25 palette screen according to the invention; 

Fig. 7A is a front elevation view illustrating another exemplary user interface 
having a selected function object and a function object selection indicia according to 
the invention; 

Fig. 7B is a front elevation view illustrating another exemplary user interface 
30 having a function object properties page screen region according to the invention; 
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Fig. 7C is a front elevation view illustrating an exemplary function object 
properties page according to the invention; 

Fig. 7D is a front elevation view illustrating another exemplary function object 
properties page according to the invention; 
5 Fig. 8 A is a front elevation view illustrating another exemplary user interface 

having compiler links and compiler link indicia according to the invention; 

Fig. 8B is a front elevation view illustrating another exemplary user interface 
having an output screen region according to the invention; 

Fig. 8C is a front elevation view illustrating an exemplary output code screen 
10 according to the invention; 

Fig. 9A is a front elevation view illustrating another user interface having 
exemplary scrolling indicia in a mapping screen region according to the invention; 

Fig. 9B is a front elevation view illustrating another exemplary user interface 
having a mapping preview page region according to the invention; 

Fig. 9C is a front elevation view illustrating an exemplary mapping preview 
page according to the invention; 

Fig. 9D is a front elevation view illustrating another exemplary user interface 
having a grid style mapping screen region according to the invention; 

Fig. 9E is a front elevation view illustrating another exemplary mapping 
preview page having a grid style graphical representation according to the invention; 

Fig. 1 OA is a front elevation view illustrating another exemplary user interface 
having a single selected function object and associated function object selection indicia 
according to the invention; 

Fig. 1 OB is a front elevation view illustrating the user interface of Fig. 10A with 
a plurality of selected function objects and associated function object selection indicia 
according to the invention; 

Fig. IOC is a front elevation view illustrating the user interface of Figs. 10A and 
10B with a plurality of function objects being selected as a group according to the 
invention; 
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Fig. 10D is a front elevation view illustrating the user interface of Figs, 10A 
through IOC with a group of selected function objects and associated function object 
selection indicia according to the invention; 

Fig. 1 1 A is a front elevation view illustrating another exemplary output code 
5 screen with a compiler warning according to the invention; 

Fig. 1 IB is a front elevation view illustrating another exemplary user interface 
with a selected function object associated with the compiler warning of Fig. 1 1 A; 

Fig. 12A is a front elevation view illustrating another exemplary user interface 
with compiler links and compiler link indicia according to the invention; 
10 Fig. 12B is a front elevation view illustrating another exemplary user interface 

having a test screen region according to the invention; 
O Fig. 12C is a front elevation view illustrating an exemplary test value page 

t fi according to the invention; 

% : Fig. 12D is a front elevation view illustrating an exemplary test output page 

4§ according to the invention; 

m Fig. 13 is a flow diagram illustrating an exemplary method of creating a 

L mapping in a mapping tool graphical user interface according to another aspect of the 

w invention; and 

[Z Fig. 14 is a schematic diagram illustrating an exemplary operating environment 

ilb in which the invention may be implemented. 



42- 



MS 150967.1 



DETAILED DESCRIPTION OF THE INVENTION 

The following is a detailed description of the present invention made in 
conjunction with the attached figures, wherein like reference numerals will refer to like 
elements throughout. According to one aspect of the invention, a method and graphical 
5 user interface are provided for creating a mapping between two objects, which may be 
compiled into output code for use in translating source document information into 
destination or target document information. The invention thus advantageously allows 
an unsophisticated to define translational mapping relationships between business 
documents used across business and/or application boundaries, and to generate code 
0 capable of handling the information transfers therebetween, without having extensive 

knowledge of computer programming languages. 
3 While some of the implementations and aspects of the invention are illustrated 

H and described hereinafter with respect to source and target obj ects which are XML 

schemas, the invention finds application with any type of source or target objects 
^ including, for example, schemas, databases, spreadsheets, documents, and the like. It 
fS will further be appreciated that the invention further contemplates a computer-readable 

= storage medium having computer-executable instructions for creating a mapping in a 

=1 graphical user interface. 

« Referring now to the drawings, Fig. 1 illustrates an exemplary graphical user 

J) interface 2 having a source screen region 4 adapted to display a graphical representation 
of a source obj ect 6, a target screen region 8 adapted to display a graphical 
representation of a destination or target object 10, and a mapping screen region 12 for 
creating a mapping 14 between the source object 6 and the target object 10 in 
accordance with an aspect of the invention. The mapping 14 is created by a user via the 

25 interconnection of nodes (not numerically designated) in the source and target objects 
6, 10, using graphical mapping indicia (collectively 16). 

The graphical mapping indicia 16 comprises links 16a and function objects or 
functoids 16b in the mapping screen region 12, as illustrated and described in greater 
detail hereinafter. The object nodes may include root nodes, record nodes, and field 

30 nodes, which may be graphically represented in a hierarchical tree structure as 

described further hereinafter. The user interface 2 further comprises one or more 
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selection indicia 18a graphically indicating that a node in the source or target objects 6 
and/or 10 has been selected in regions 4 and/or 8, respectively, as well as connection 
indicia 18b in the regions 4 and/or 8 graphically indicating that a node in the source 
and/or target objects 6 and/or 10 is connected or linked to another entity via the 
5 mapping 14. 

The source and target objects 6 and 10, respectively, may comprise XML or 
other schemas, spreadsheets, documents, databases, and/or other information or data 
sources. The user interface 2 may accordingly be adapted to display the objects 6 and 
1 0 in a hierarchical tree structure to allow for ease of mapping creation, as described in 
10 greater detail infra. In addition, once a mapping {e.g., mapping 14) has been created, a 
user may replace one or both of the source and target objects 6 and/or 10 with another 
information source/destination, while preserving at least a portion of the mapping 14 
and associated links. The user interface 2 accordingly maintains links, where possible, 
using node name association and other techniques to re-establish links with the new 
IS object or objects. In this way, a user may modify one or both of the objects 6 and/or 10 
using an editor tool or the like, and then re-insert the modified object into the user 
interface 2 without sacrificing mapping work product. 

Referring now to Fig. 2, an application of the invention is illustrated 
schematically, wherein a system 20 includes a source XML document 22, a target XML 
2b document 24, with an XSL engine 26 therebetween. The XSL engine 26 may 
comprise, for example, a computer system, which provides data transformations 
between the source XML document 22 and the target XML document 24 in accordance 
with an XSLT map 28 generated graphically in accordance with the invention. In this 
regard, the graphical user interface 2 of Fig. 1 may be used to create a mapping (not 
25 shown), which is then compiled into the computer executable instructions or codes, for 
example, XSLT code {e.g. , map 28), and run by the engine 26 in performing the data 
transformation. 

Referring now to Fig. 3A, an exemplary mapping tool graphical user interface 2 
is illustrated having a mapping screen region 12 located between source screen region 4 
30 and target screen region 8. The mapping screen region 12 is adapted to allow a user to 
create a mapping (not shown) between a graphical representation of a source object in 
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region 4 and a graphical representation of a target object in region 8. The graphical 
source and target object representations may be in the form of a tree structure as shown 
in Fig. 3 A. The tree structure may further include a hierarchical format wherein field 
nodes in the tree are indented from record nodes in the tree, which are turn indented 
5 from root nodes in the tree. In the exemplary source object representation 6 in region 4, 
for example, a field node FIELD 1 is indented from its immediate parent record node 
RECORD2. The record node RECORD2 is indented from its immediate parent record 
node RECORD 1, which is in turn is indented from a root node BLANK 
SPECIFICATION. Similarly, in the target object representation 10 of region 8, a 
10 record node RECORD4 is indented from its immediate parent record node 
RECORD 1 1 , which in turn is indented from its parent root node BLANK 
=! SPECIFICATION. The graphical object representation 6 and 10 may include a 

rfi mirrored form of indentation wherein the indentation is directed towards the mapping 
2: 5 screen region 1 2 lying between the source screen region 4 and the target screen region 

4j5 8. Thus, the target object representation 1 0 is laterally inverted with respect to that of 

& the source tree representation 6. The mapping screen region 12 may further include a 
I = grid (not shown) as described further hereinafter. 

o Referring also to Fig. 3B, the exemplary mapping tool user interface 2 may 

[= comprise source screen region 4, target screen region 8 and mapping screen region 12, 
S) as well as a source node properties page region 30 located below the source screen 
region 4, and a target node properties page screen region 32 located below the target 
screen region 8. The regions 30 and 32 may include node property information (not 
shown) associated with a node selected by the user in one or both of the source object 
tree 6 and the target object tree 10 as indicated via node selection indicia 18a. 
25 Referring now to Fig. 3C, an exemplary source properties page 34 and a target 

properties page 36 may display such node property information in the regions 30 and 
32, respectively. For example, when a user has selected record node RECORD 1 in the 
source object tree 6 as indicated by the node selection indicia 18a in Fig. 3 A, the source 
node properties page 34 may indicate the name, description, type, model, content, and 
30 other properties associated with the node RECORD 1 , as well as values therefore. 

Likewise, where a user selects a record node RECORD2 in the target object tree 10 as 
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indicated by node selection indicia 18a, the target node properties page 36 in region 32 
may indicate one or more properties associated with the selected target tree node. The 
selection of such nodes in the source and target object tree 6 and 10 may be 
accomplished by a user interface selection device (not shown) such as a mouse, cursor, 

5 and the like. 

Referring now to Figs. 4A and 4B, an exemplary graphical representation of a 
source object 6 and an exemplary graphical representation of the target object 10 are 
illustrated. As described above, the representation 6 and 10 may be presented in an 
indented hierarchal tree form with field nodes indented from record nodes and record 
10 nodes indented from root nodes. As illustrated, the indentation in the source object tree 

6 is to the right and the indentation in the target object 10 is to the left, for ease of 
C i creating links between nodes in the mapping screen region 12 of Fig. 3B. Scroll bars 

5 40 and/or up and down scroll arrow actuator buttons 42 and 44 may be provided in the 
?! I object tree 6 and 10, whereby a user may easily scroll the object trees up and down. 

% For example, scroll bars 40 and/or buttons 42 and 44 may be selectively displayed in 
in the regions 4 and/or 8 where a particular source or target object tree is larger than the 

L corresponding screen regions 4 and/or 8. A user may further expand and/or collapse 

fc3 one or more branches of the hierarchical object tree using the collapse indicia 46. 

"jt Referring now to Fig. 5, another exemplary source object graphical 

9) representation 50 is illustrated in region 4, wherein the branch for record node 
RECORD2 has been collapsed using the collapse indicia 46. In constructing or 
creating a mapping 52 in the mapping screen region 12, the user graphically associates 
or connects nodes from the source object tree 50 to the target object tree 10 using 
graphical mapping indicia 16. These indicia may include link indicia 16a and/or 
25 function objects 1 6b. Such links 1 6a may be created by the user between 2 nodes, 
between a node and function object (e.g., function object 16b), and/or between 2 
function objects, thus allowing cascading of the function objects 16b. Once created, 
such links 16a may be selected using a user interface selection device (e.g., mouse) and 
then moved, deleted, and/or modified whereby properties such as compiler directives 
30 associated therewith may be changed. 
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To construct a link 16a, a user selects or highlights a first object such as a node. 
For example, a user may select field node FIELD3 in the source object tree 50 using a 
user interface selection device (e.g., a mouse). The selection device may be moved to a 
second object such as record node RECORD6 of the target object tree 10. A link 

5 having thus been created, a link indicia 16a is displayed as a line in the mapping screen 
region 52 between the source object node FIELD3 and the target object node 
RECORD6. The connection of the nodes may be further indicated in the regions 4 
and/or 8 via connection indicia 18b. 

Where a link 16a has been thus created with respect to a node in a collapsed 

0 branch (e.g., record node RECORD2), the link 1 6a may be represented using a 

collapsed link indicia, such as a dashed line. In addition, the collapsed link indicia may 
be further displayed in a color different from other indicia in the graphical user 

R interface mapping screen region 1 2, as described in greater detail hereinafter. 

Furthermore, the user interface may be adapted to allow the user to select the collapsed 

t| length indicia, whereby the collapsed node it is linked to (e.g., record node RECORD2) 

H is expanded. Thereafter, the links to nodes in the expanded branch are indicated with 

non-collapsed link indicia (e.g. , solid lines). 

3 Once created, the links 1 6a may be moved, deleted, or modified by selecting the 

= link 1 6a using a user interface selection device (not shown). The mapping screen 

jp region 1 2 in this regard may be further adapted to display a link selection indicia 

associated with the selected link to thereby indicate the selection. For example, the 
selected link 16a may be displayed in a color different from that of other non-selected 
links in the mapping screen region 12. As described further hereinafter, the selection of 
a link 1 6a may further actuate the display of a link property screen or page in a separate 

25 region of the user interface, whereby properties associated with the link may be 

modified. For example, compiler directives associated with the selected link may be 
modified in this fashion (e.g., flattening, top-down and bottom-up). 

Referring now to Figs. 6A-6D, another exemplary user interface 60 is illustrated 
having a function object pallet screen region 62. Fig. 6B illustrates an exemplary 

30 function object pallet screen 64 which may be displayed in the region 62. The pallet 
screen 64 comprises a plurality of function objects 16b which a user may utilize in the 
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mapping screen region 12 of interface 60 by drag and drop methodology, whereby one 
or more function objects 16b may be placed by the user into the mapping screen region 
12. Using the function objects 16b and/or the links 16a, a user may graphically create 
or define a mapping (e.g., mapping 14 and region 12 of Fig. 1) between a source object 
5 and a target object (e.g., source object 6 in region 4 and target object 10 in region 8 in 
Fig. 1). The user interface 60 according to the invention thus enables the user to 
graphically construct a translation mapping between a source object and a destination 
or target object. This provides significant advantages over existing tools and methods, 
which required a user to generate translational script or code. This graphical mapping 

10 creation environment allows business personnel to efficiently generate document 

mappings without extensive knowledge of programming languages or the assistance of 

W programmers. 

m Referring also to Figs. 6C and 6D, the function objects or functoids 16b may be 

=; ; presented to the user in grouped fashion. Such grouped functoids 1 6b may thus be 
y presented to the user via a plurality of pallets, such as functoid pallet 66 of Fig. 6C and 
m pallet 68 of Fig. 6D, where the groupings are according to the function type of the 
L function objects 16b. For example, a mathematical function object pallet grouping 66 

Q may be provided with one or more mathematical function objects 16bl, and a logical 

function object pallet 68 may be provided with logical function objects 16b2. It will be 
J3) further appreciated in this regard that the user interface according to the invention may 
provide links (e.g., via the Internet ) to other sources of function objects or functoids 
16b, such as through a web page. The function object 16b, moreover, may have script 
or code associated therewith which may be used by a mapping compiler in generating 
output code associated with the mapping of mapping screen region 12. 
25 Referring now to Fig. 7A, an exemplary mapping 70 is illustrated in mapping 

screen region 12 having a function object 72 linked between two source object field 
nodes (not numerically designated) and one target object field node. A user has 
selected the function object 72, whereby a function object selection indicia 74 is 
displayed in the mapping screen region 12 to indicate that the function object 72 has 
30 been selected. The selection of the function object 72 may be accomplished via a user 
interface selection device (e.g., a mouse). 
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Referring also to Figs. 7B and 7C, a graphical user interface 76 may further 
include a function object properties page screen region 78 adapted to display properties 
associated with the selected function object 72 via a function object properties page 80. 
The function object properties page 80 displays parameters such as input parameters 

5 and a value. For example, the input parameters may indicate the links created between 
field nodes in the source screen region 4 and the function object 72, as illustrated 
graphically in Fig. 7A. A user may advantageously change the sequence and otherwise 
modify parameters associated with the function object 72 in the function object 
properties page 80 using a drag and drop mechanism via a user interface selection 

10 device. In addition, a user may embed a constant value in the function object properties 
page 80. 

3 Referring now to Fig. 7D, in addition to modifying parameters such as the input 

S parameters associated with the function object 72, a user may modify script associated 
with the function object 72 via the function object properties page 80. In this regard, a 
ik function object creation interface 82 may be provided in region 78 as illustrated in Fig. 
t 7D. The function object creation interface 82 is adapted to allow the user to create user 

script and to associate the user script with a user function object. This may be 
3 accomplished, for example, by editing an existing function object 72 via the creation 

5 interface 82. A compiler associated with the interface may embed the script displayed 

J in the interface 82 into compiled output code for execution by a runtime engine (not 
shown) in translating source documents into target documents. While the exemplary 
function object script illustrated in Fig. 7D is shown in extensible Stylesheet Language 
(XSL), it will be appreciated that other code or script is possible within the scope of the 
invention including, for example, Java script, visual basic script, and other active X 
25 script. 

Referring now to Fig. 8A, a user interface according to the invention is 
illustrated having compiler links 90 together with user defined links 16a and a function 
object 16b in the mapping screen region 12. The compiler links 90 are graphically 
represented using compiler link indicia, for example dashed lines. The compiler links 
30 90 are generated by a compiler (not shown), used to generate output code according to 
the mapping 92 in the mapping screen region 12. The compiler may perform hierarchy 
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matching using one of flattening, top-down, and bottom-up methodologies. The 
hierarchy matching algorithm employed by the compiler for particular user-defined 
links 16a may be a parameter associated with such links. As such, a user may select a 
particular link 16a and modify the compiler directive property of such link via the link 

5 properties page (e.g., as described above). Thus, a user may generate compiler links 90 
using a compiler (not shown), and thereafter modify compiler directive properties 
associated with particular user defined links 1 6a. In addition, a user may modify the 
compiler links 90 by selecting them using a user interface selection device (e.g., a 
mouse) and guiding them to other tree nodes as desired. The compiler will then take 

10 this user feedback and thereafter generate output code using the user modified compiler 
links 90. 

3 Referring also to Figs. 8B and 8C, the graphical user interface may further 

fl comprise an output code screen region 94 in which an output code screen 96 may be 

11 displayed. In the exemplary output code screen 96 of Fig. 8C, a portion of XSL output 

6 code compiled from the exemplary mapping 92 in the mapping screen region 12 of Fig. 
t 8A is illustrated. The output code screen 96 allows the user to immediately review the 

results of the mapping compilation. Based on this output code, the user may selectively 
3 modify compiler directives by selecting appropriate user defined links 16a, and/or 

- select and redirect compiler links 90 via a user interface selection device. The interface 

p thus provides an easy to use graphical environment in which obj ect translation 

mappings may be created and customized. As described in greater detail with respect 
to Figs. 1 1 A and 1 IB infra, the output code screen 96 may further indicate compiler 
errors or warnings which may be selected by a user to thereby graphically indicate in 
the mapping screen region 12, function objects 16b and/or links 16a associated with the 
25 particular warning. 

In Fig. 9A, another exemplary mapping 100 is illustrated in the mapping screen 
region 12 of the user interface 2. One or more scrolling indicia 102 are provided, 
which are adapted to allow the user to selectively display portions of the mapping 100 
in the mapping screen region 12. It will be appreciated that the user interface 2 may be 
30 employed in applications requiring large and complex mappings, such as will not easily 
by displayed in the region 12. In such cases, only a portion of the mapping 100 will be 
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displayed in region 12. The scrolling indicia 102 allows the user to selectively display 
various portions of the mapping 100 in region 12. Accordingly, the mapping screen 
region 12 may include an outer perimeter (shown as dashed line 12 in Fig. 9A). 

The mapping screen region 12 may display the scrolling indicia 102 when the 

5 user moves a user interface selection device (not shown) near the outer perimeter 12. 
The scrolling indicia 102 may be further adapted to indicate a direction in which 
scrolling is possible. In addition, the region 12 may accordingly be adapted to scroll 
the portion of mapping 100 displayed in region 12 in the direction indicated by the 
scrolling indicia 102 when the user selects the scrolling indicia 102 using the user 

10 interface selection device. For example, a user may move the user interface selection 

device towards the top of the mapping screen region 12. At that point, a mapping 
3 indicia 1 02a, having an arrow shape pointing in the up direction may be displayed at 

f! the top portion of region 12, as illustrated in Fig. 9A. If the user then selects the indicia 

1 02a using the user interface selection device, the mapping display may be scrolled 

6 upward in the direction indicated by indicia 1 02a, thereby selectively displaying a 
portion of the mapping 1 00 in the region 1 2. Other directional arrow indicia 1 02b 
(illustrated in dashed lines in Fig. 9A) may also be displayed according to where the 

3 user places the user interface selection device at any given time. 

Z Referring also to Figs. 9B and 9C, the user interface 2 may further comprise a 

jjo mapping preview page region 1 1 0 in which a mapping preview screen or page 1 1 2 may 
be displayed. The mapping preview page 1 12 is adapted to display the entire mapping 
(e.g., mapping 100 of Fig. 9A) in the region 1 10. The page 1 12 thus allows the user to 
identify where function objects 16b are located in cases where the translation map 100 
is highly complicated. In addition, the page 1 12 may further comprise a current region 

25 indicia 114 (illustrated as a box in Fig. 9C) adapted to indicate the portion of the 

mapping 100 currently being displayed in the mapping screen region 12. The user may 
select or move the current region indicia 1 14 within the mapping preview page region 
1 10 to thereby change the portion of the mapping 1 00 currently displayed in the 
mapping screen region 12 accordingly. The selection and movement of the current 

30 region indicia 1 1 4 may be accomplished via a user interface selection device. 
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Referring also to Figs. 9D and 9E, the mapping screen region 12 may be 
provided with vertical and horizontal grid lines 120 and 122, respectively, providing for 
orderly placement of function objects 116b in region 12 as indicated in Fig. 9D. 
Likewise, the mapping preview page 1 12 of Fig. 9E may be provided with vertical and 
5 horizontal grid line indicia 124 and 126, respectively. Corresponding X and Y scale 
magnification indicia 128 may be indicated on the mapping preview page 1 12 to 
indicate the relative size of the portion of the map 100 displayed in the mapping screen 
region 12 and the size of the entire map 100. 

Referring now to Figs. 10A through 10D, the user interface may further be 
1 0 adapted to allow a user to select a plurality of function objects. In Fig. 1 OA, an 

exemplary mapping 140 is illustrated in the mapping screen region 12 in which a user 
H has selected a function object 142 via a user interface selection device (e.g., a mouse). 
m An exemplary function object selection indicia 144 is displayed in the region 12 to 

; indicate that the function object 1 42 has been so selected. Referring also to Fig. 1 0B, if 

W a user subsequently selects another function object 146, another function object 
m selection indicia 148 is displayed in the region 12. The selection indicia 144 and 148 

* may be simultaneously displayed to thereby indicate that both function obj ects 1 42 and 

%3 146 are selected. 

C Multiple selection of mapping indicia (e.g., links as well as function objects) 

% enables a user to perform a particular operation on a group or plurality of such indicia. 
For example, a user may press a control button on computer keyboard and thereafter 
select the indicia 142 and 146 to accomplish the selection of both function objects. 
Referring also to Fig. 10C, a plurality of function objects may also be selected using a 
rectangular box 1 50, which may be created using a mouse or other user interface 
25 selection device. In the illustrated example, a user has created the box 1 50, which 
graphically includes function objects 142, 146, 152, and 154. As illustrated in Fig. 
10D, the selection of function objects 142, 146, 152, and 154, using the box 150 of Fig. 
10C causes selection indicia 144, 148, 156, and 158, respectively, to be displayed in the 
mapping screen region 12. A user may then perform operations such as deletions and 
30 moving on all of the selected function objects 142, 146, 152, and 154. 
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Referring now to Figs. 1 1 A and 1 IB, another exemplary output screen 160 is 
illustrated. As discussed previously with respect to Figs. 8A-8C the output code screen 
160 may be displayed in an output screen region 94 as illustrated in Fig. 8B. The 
screen 160 may display compiled output code or script as illustrated in Fig. 8C where 

5 no compiler errors or warnings have occurred. As illustrated in Fig. 1 1 A, where one or 
more compiler errors or warnings 162 occur, the screen 160 may display the warnings 
162 in the region 94. Using a user interface selection device, the user may highlight or 
select a particular compiler warning 164. According to another aspect of the invention, 
the selection of the compiler warning 164 causes the display of a function object 

0 selection indicia 166 in Fig. 1 IB to indicate selection of a function object 168 

associated with the compiler warning 164. For example, the selection indicia 166 may 

3 be of a different color than the normal function object selection indicia (e.g., indicia 

r 144, 148, 1 56, and 1 58 of Fig. 10D). This allows the user to easily identify the function 

object 1 68 associated with the compiler warning 1 64. 

(=5 Referring now to Figs. 12A-12D, the invention further comprises a test or 

$ simulation environment in which a user may test the document translation mapping 1 80 

generated by the compiler (not shown). After compilation, the mapping screen region 

3 12 includes a display of user defined links 182 as well as compiler generated links 184. 

= Referring also to Figs. 12B and 1 2C, the user interface 2 may further comprise a test 

i> screen region 1 86 adapted to display a test target object instance in a test value page 

1 88. In the test value page 1 88, a user may associate a constant value (e.g., text "Good 
Evening") with a node (not shown) in the source object of the source object screen 
region 4. In addition, a user may associate a constant value (not shown) with a selected 
node in the target object of region 8. 

25 Referring also to Fig. 12D, the user may also display a test output page 1 90 in 

the region 186 which is adapted to display the test target object instance 192 resulting 
from compiled mapping 180 as well as any constant values associated by the user with 
the source and target objects of regions 4 and 8. The user may view the output page 
190 and the output instance 1 92, and based on the output, the user may modify the 

30 document translation mapping 1 80 by modifying the graphical mapping indicia in 
region 12. 
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Referring now to Fig. 13, an exemplary method 200 of creating a mapping in a 
mapping tool graphical user interface is illustrated according to another aspect of the 
invention. Beginning at step 202, a graphical representation of a source object is 
displayed in a source screen region (e.g. region 4 of Fig. 1). At step 204, a graphical 

5 representation of a target object is displayed in a target screen region of a user interface 
(e.g., region 8). Thereafter in step 206, a mapping (e.g., mapping 14 of Fig. 1) is 
created between the source and target object graphical representations in a mapping 
screen region of the user interface (e.g., region 12) using graphical mapping indicia 
(e.g., indicia 16a and 16b). At step 208, the mapping is displayed the mapping screen 

10 region of the user interface. It will be appreciated that while the method 200 of Fig. 13 
may be implemented in the various systems and graphical user interfaces illustrated 

O herein, the method 200 may be implemented in other systems. 

jfj EXEMPLARY OPERATING ENVIRONMENT 

In order to provide a context for the various aspects of the invention, Fig. 1 4 and 
m the following discussion are intended to provide a brief, general description of a 

L suitable computing environment in which the various aspects of the present invention 

Ci may be implemented. While the invention has been described above in the general 
r = context of computer-executable instructions of a computer program that runs on a 

% computer, those skilled in the art will recognize that the invention also may be 
implemented in combination with other program modules. Generally, program 
modules include routines, programs, components, data structures, etc. that perform 
particular tasks or implement particular abstract data types. Moreover, those skilled in 
the art will appreciate that the inventive methods may be practiced with other computer 
25 system configurations, including single-processor or multiprocessor computer systems, 
minicomputers, mainframe computers, as well as personal computers, hand-held 
computing devices, microprocessor-based or programmable consumer electronics, and 
the like. The illustrated aspects of the invention may also be practiced in distributed 
computing environments where tasks are performed by remote processing devices that 
30 are linked through a communications network. However, some, if not all aspects of the 
invention can be practiced on stand-alone computers. In a distributed computing 
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environment, program modules may be located in both local and remote memory 
storage devices. 

With reference to Fig. 14, an exemplary system for implementing the various 
aspects of the invention includes a conventional server computer 320, including a 

5 processing unit 321, a system memory 322, and a system bus 323 that couples various 
system components including the system memory to the processing unit 321 . The 
processing unit may be any of various commercially available processors, including but 
not limited to Intel x86, Pentium and compatible microprocessors from Intel and others, 
including Cyrix, AMD and Nexgen; Alpha from Digital; MIPS from MIPS 

10 Technology, NEC, IDT, Siemens, and others; and the PowerPC from IBM and 

Motorola. Dual microprocessors and other multi-processor architectures also can be 

H used as the processing unit 321 . 

ffi The system bus may be any of several types of bus structure including a 

t\ l memory bus or memory controller, a peripheral bus, and a local bus using any of a 

m variety of conventional bus architectures such as PCI, VESA, MicroChannel, ISA and 
In EISA, to name a few. The system memory includes read only memory (ROM) 324 and 

JL random access memory (RAM) 325. A basic input/output system (BIOS), containing 

%2 the basic routines that help to transfer information between elements within the server 

computer 320, such as during start-up, is stored in ROM 324. 
C|o The server computer 320 further includes a hard disk drive 327, a magnetic disk 

drive 328, e.g., to read from or write to a removable disk 329, and an optical disk drive 
330, e.g., for reading a CD-ROM disk 331 or to read from or write to other optical 
media. The hard disk drive 327, magnetic disk drive 328, and optical disk drive 330 are 
connected to the system bus 323 by a hard disk drive interface 332, a magnetic disk 
25 drive interface 333, and an optical drive interface 334, respectively. The drives and 
their associated computer-readable media provide nonvolatile storage of data, data 
structures, computer-executable instructions, etc. for the server computer 320. 
Although the description of computer-readable media above refers to a hard disk, a 
removable magnetic disk and a CD, it will be appreciated by those skilled in the art that 
30 other types of media which are readable by a computer, such as magnetic cassettes, 

flash memory cards, digital video disks, Bernoulli cartridges, and the like, may also be 
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used in the exemplary operating environment, and further that any such media may 
contain computer-executable instructions for performing the methods of the present 
invention. 

A number of program modules may be stored in the drives and RAM 525, 
5 including an operating system 335, one or more application programs 536, other 
program modules 337, and program data 338. The operating system 335 in the 
illustrated computer may be the Microsoft Windows 2000 Server operating system, 
together with the before mentioned Microsoft Transaction Server. 

A user may enter commands and information into the server computer 320 
10 through a keyboard 340 and a pointing device, such as a mouse 342. Other input 

devices (not shown) may include a microphone, a joystick, a game pad, a satellite dish, 
Q a scanner, or the like. These and other input devices are often connected to the 

m processing unit 321 through a serial port interface 346 that is coupled to the system bus, 
:| 5 but may be connected by other interfaces, such as a parallel port, a game port or a 

kk universal serial bus (USB). A monitor 347 or other type of display device is also 
J n connected to the system bus 323 via an interface, such as a video adapter 348. In 

!U addition to the monitor, computers typically include other peripheral output devices 

u (not shown), such as speakers and printers. 

? Z The server computer 320 may operate in a networked environment using logical 

% connections to one or more remote computers, such as a remote client computer 349. 
The remote computer 349 may be a workstation, a server computer, a router, a peer 
device or other common network node, and typically includes many or all of the 
elements described relative to the server computer 320, although only a memory 
storage device 350 is illustrated in Fig. 14. The logical connections depicted in Fig. 14 

25 include a local area network (LAN) 35 1 and a wide area network (WAN) 352. Such 
networking environments are commonplace in offices, enterprise-wide computer 
networks, intranets and the Internet. 

When used in a LAN networking environment, the server computer 320 is 
connected to the local network 351 through a network interface or adapter 353. When 

30 used in a WAN networking environment, the server computer 320 typically includes a 
modem 354, or is connected to a communications server on the LAN, or has other 
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means for establishing communications over the wide area network 352, such as the 
Internet. The modem 354, which may be internal or external, is connected to the 
system bus 323 via the serial port interface 346. In a networked environment, program 
modules depicted relative to the server computer 320, or portions thereof, may be 
5 stored in the remote memory storage device. It will be appreciated that the network 
connections shown are exemplary and other means of establishing a communications 
link between the computers may be used. 

In accordance with the practices of persons skilled in the art of computer 
programming, the present invention has been described with reference to acts and 
10 symbolic representations of operations that are performed by a computer, such as the 

server computer 320, unless otherwise indicated. Such acts and operations are 
R sometimes referred to as being computer-executed. It will be appreciated that the acts 

Cfi and symbolically represented operations include the manipulation by the processing 

'ill unit 321 of electrical signals representing data bits which causes a resulting 

^ transformation or reduction of the electrical signal representation, and the maintenance 
C R of data bits at memory locations in the memory system (including the system memory 

U 322, hard drive 327, floppy disks 329, and CD-ROM 33 1) to thereby reconfigure or 

u otherwise alter the computer system's operation, as well as other processing of signals. 

[z The memory locations where such data bits are maintained are physical locations that 

y> have particular electrical, magnetic, or optical properties corresponding to the data bits. 

Although the invention has been shown and described with respect to a certain 
implementations, it will be appreciated that equivalent alterations and modifications 
will occur to others skilled in the art upon the reading and understanding of this 
specification and the annexed drawings. In particular regard to the various functions 
25 performed by the above described components (assemblies, devices, circuits, systems, 
etc.), the terms (including a reference to a "means") used to describe such components 
are intended to correspond, unless otherwise indicated, to any component which 
performs the specified function of the described component (i.e., that is functionally 
equivalent), even though not structurally equivalent to the disclosed structure, which 
30 performs the function in the herein illustrated exemplary implementations of the 
invention. In this regard, it will also be recognized that the invention includes a 
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computer-readable medium having computer-executable instructions for performing the 
steps of the various methods of the invention. 

In addition, while a particular feature of the invention may have been disclosed 
with respect to only one of several aspects or implementations of the invention, such a 
feature may be combined with one or more other features of the other implementations 
as may be desired and advantageous for any given or particular application. 
Furthermore, to the extent that the terms "includes", "including", "has", "having", and 
variants thereof are used in either the detailed description or the claims, these terms are 
intended to be inclusive in a manner similar to the term "comprising" and its variants. 
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CLAIMS 

What is claimed is: 

1 . A mapping tool graphical user interface, comprising: 

a source screen region adapted to display a graphical representation of a 
source object; 

a target screen region adapted to display a graphical representation of a target 
object; and 

a mapping screen region adapted to allow a user to create a mapping between 
the graphical representation of the source object and the graphical representation of 
the target object using graphical mapping indicia. 

2. The user interface of claim 1 , wherein the source and target objects 
comprise at least one source node and at least one target node respectively, and 
wherein the graphical mapping indicia comprises at least one of a link indicia and a 
function object adapted to associate the at least one target node with the at least one 
source node. 

3 . A mapping tool graphical user interface, comprising: 

a source screen region adapted to display a graphical representation of a 
source object including a source tree structure having a hierarchical representation of 
nodes, wherein each node lower in the source hierarchy is indented with respect to 
nodes higher in the source hierarchy; 

a target screen region adapted to display a graphical representation of a target 
object including a target tree structure having a hierarchical representation of nodes, 
wherein each node lower in the target hierarchy is indented with respect to nodes 
higher in the target hierarchy; and 

a mapping screen region adapted to allow a user to create a mapping between 
the graphical representation of the source object and the graphical representation of 
the target object using graphical mapping indicia. 
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4. The user interface of claim 3, wherein the mapping screen region is 
between the source and target screen regions, and wherein the hierarchical indentation 
of nodes in the source and target screen regions is toward the mapping screen region. 

5. The user interface of claim 3, wherein the graphical mapping indicia 
comprises at least one of a link indicia and a function object adapted to associate at 
least one target node with at least one source node. 

6. The user interface of claim 3, wherein one of the source screen region 
and the target screen region further comprises a scroll bar adapted to allow a user to 
selectively display portions of one of the source object tree structure and the target 
object tree structure. 

7. The user interface of claim 3, further adapted to allow a user to select a 
node in one of the source screen region and the target screen region, wherein one of 
the source screen region and the target screen region further comprises a node 
selection indicia adapted to indicate a selected node in one of the source object tree 
structure and the target object tree structure. 

8. The user interface of claim 7, further comprising a node properties 
page in a node properties page screen region adapted to display a property associated 
with the selected node, and further adapted to allow a user to modify the property 
associated with the selected node. 

9. The user interface of claim 3, wherein one of the source object tree 
structure and the target object tree structure comprises a collapse indicia associated 
with one of a root node and a record node in the one of the source object tree structure 
and the target object tree structure, wherein the collapse indicia is adapted to allow a 
user to collapse and expand the one of a root node and a record node in a hierarchical 
fashion, and wherein the one of the source object tree structure and the target object 
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tree structure is displayed in one of a collapsed form and an expanded form according 
to the collapse indicia. 

10. The user interface of claim 9, wherein the graphical mapping indicia 
comprises at least one of a link indicia and a function object adapted to associate at 
least one target node with at least one source node, and wherein the link indicia 
comprises a collapsed link indicia adapted to indicate the association between the at 
least one target node and the at least one source node when the one of the source 
object tree structure and the target object tree structure is displayed in the collapsed 
form. 

11. A mapping tool graphical user interface, comprising: 

a source screen region adapted to display a graphical representation of a 
source object; 

a target screen region adapted to display a graphical representation of a target 

object; 

a mapping screen region adapted to allow a user to create a mapping between 
the graphical representation of the source object and the graphical representation of 
the target object using graphical mapping indicia; and 

a graphical compiler object adapted to allow the user to generate compiled 
mapping output code using a compiler. 

1 2. The user interface of claim 1 1 , wherein the source and target obj ects 
comprise at least one source node and at least one target node respectively, wherein 
the compiler is adapted to create a compiler link between the at least one source node 
and the at least one target node, and wherein the mapping screen region further 
comprises a compiler link indicia associated with the compiler link. 

1 3 . The user interface of claim 1 2, wherein the compiler link indicia 
comprises a dashed line between the at least one source node and the at least one 
target node. 
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14. The user interface of claim 12, wherein the compiler link indicia is 
adapted to allow the user to select the compiler link indicia and move the compiler 
link indicia to one of another source node and another target node. 

1 5 . The user interface of claim 1 1 , further comprising an output code 
screen in an output screen region adapted to display the compiled mapping output 
code. 

1 6. The user interface of claim 1 5, wherein the output code screen is 
further adapted to display a compiler warning. 

17. The user interface of claim 1 6, wherein the output code screen is 
further adapted to allow the user to select the compiler warning, and wherein the 
mapping region includes a compiler warning indicia adapted to indicate at least one 
graphical mapping indicia as being associated with the selected compiler warning. 

18. A mapping tool graphical user interface, comprising: 

a source screen region adapted to display a graphical representation of a 
source object having a source node; 

a target screen region adapted to display a graphical representation of a target 
object having a target node; and 

a mapping screen region adapted to allow a user to create a mapping between 
the graphical representation of the source object and the graphical representation of 
the target object using graphical mapping indicia with a graphical link indicia adapted 
to associate the target node with the source node. 

19. The user interface of claim 1 8, wherein the graphical link indicia 
comprises a line in the mapping screen region between the target node and the source 
node. 
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20. The user interface of claim 1 8, wherein the graphical mapping indicia 
further comprises a graphical function object, and wherein the graphical link indicia 
comprises a line in the mapping screen region between two of the target node, the 
source node, and the function object. 

21. The user interface of claim 20, wherein the mapping screen region is 
adapted to allow a user to create a link by selecting one of the target node, the source 
node, and the function object, and selecting another of the target node, the source 
node, and the function object, and wherein the mapping screen region is further 
adapted to display a graphical link indicia between the one of the target node, the 
source node, and the function object, and the another of the target node, the source 
node, and the function object. 

22. The user interface of claim 20, wherein the mapping screen region is 
adapted to allow a user to move a link by selecting the line near one of the two of the 
target node, the source node, and the function object, and moving the line to the other 
of the target node, the source node, and the function object. 

23. The user interface of claim 1 8, wherein the mapping screen region is 
further adapted to allow a user to select the graphical link indicia and wherein the 
mapping screen region further comprises a link selection indicia adapted to indicate 
that the graphical link indicia has been selected. 

24. The user interface of claim 23, further comprising a link properties 
page in a link properties screen region adapted to display a property associated with a 
link associated with the selected graphical link indicia, and to allow the user to 
modify the property. 

25. The user interface of claim 24, wherein the property comprises a 
compiler directive, and wherein the link properties page is further adapted to allow 
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the user to select one of flattening, top-down, and bottom-up for the compiler 
directive. 

26. The user interface of claim 1 8, 

wherein the source object includes a source tree structure having a source root 
node, a source record node, and a source field node; 

wherein the target object includes a target tree structure having a target root 
node, a target record node, and a target field node; 

wherein the field nodes are indented in hierarchical fashion from the record 
nodes, and the record nodes are indented in hierarchical fashion from the root nodes; 

wherein one of the source object tree structure and the target object tree 
structure comprises a collapse indicia associated with one of a root node and a record 
node in the one of the source object tree structure and the target object tree structure; 

wherein the collapse indicia is adapted to allow a user to collapse and expand 
the one of a root node and a record node in a hierarchical fashion, and wherein the 
one of the source object tree structure and the target object tree structure is displayed 
in one of a collapsed form and an expanded form according to the collapse indicia; 
and 

wherein the graphical link indicia comprises a collapsed link indicia adapted 
to indicate the association between the target node and the source node when the one 
of the source object tree structure and the target object tree structure is displayed in 
the collapsed form. 

27. The user interface of claim 26, wherein the collapsed link indicia is a 
dashed line. 

28. The user interface of claim 26, wherein the mapping screen region is 
further adapted to allow a user to select the collapsed link indicia, whereby the one of 
a root node and a record node is expanded and displayed in expanded form. 

29. A mapping tool graphical user interface, comprising: 
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a source screen region adapted to display a graphical representation of a 
source object; 

a target screen region adapted to display a graphical representation of a target 
object; and 

a mapping screen region adapted to allow a user to create a mapping between 
the graphical representation of the source object and the graphical representation of 
the target object using graphical mapping indicia; 

wherein the source and target objects comprise at least one source node and at 
least one target node respectively, and wherein the graphical mapping indicia 
comprises a function object adapted to associate the at least one target node with the 
at least one source node. 

30. The user interface of claim 29, wherein the function object is 
associated with script used by a compiler to generate compiled mapping output code. 

3 1 . The user interface of claim 29, further comprising a function object 
palette screen in a function object palette screen region, wherein the function object 
palette screen includes a plurality of function objects, and wherein the function object 
palette screen is adapted to allow a user to drag and drop a function object from the 
function object palette screen onto the mapping screen region using a user interface 
selection device. 

32. The user interface of claim 29, further adapted to allow a user to select 
the function object, wherein the mapping screen region further comprises a function 
object selection indicia adapted to indicate that the function object has been selected. 

3 3 . The user interface of claim 3 2, further comprising a function obj ect 
properties page in a function object properties page screen region adapted to display a 
property associated with the selected function object, and further adapted to allow a 
user to modify the property. 
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34. The user interface of claim 33, wherein the function object properties 
page is further adapted to allow the user to enter a constant value in the function 
object properties page. 

35. The user interface of claim 32, further adapted to allow the user to 
select a plurality of function objects, and wherein the function object selection indicia 
is further adapted to indicate that the plurality of function objects have been selected. 

36. The user interface of claim 35, further adapted to allow the user to 
select the plurality of function objects by creating a box around the plurality of 
function objects using a user interface selection device. 

37. The user interface of claim 29, wherein the graphical mapping indicia 
further comprises a user function object adapted to associate the at least one target 
node with the at least one source node. 

38. The user interface of claim 37, wherein the user function object is 
associated with user script used by a compiler to generate compiled mapping output 
code, and wherein the mapping screen region further comprises a function object 
creation interface adapted allow the user to create the user script and to associate the 
user script with the user function object. 

39. A mapping tool graphical user interface, comprising: 

a source screen region adapted to display a graphical representation of a 
source object; 

a target screen region adapted to display a graphical representation of a target 

object; 

a mapping screen region adapted to allow a user to create a mapping between 
the graphical representation of the source object and the graphical representation of 
the target object using graphical mapping indicia, and to display at least a portion of 
the mapping; and 
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a scrolling indicia in the mapping screen region adapted to allow the user to 
selectively display portions of the mapping in the mapping screen region. 

40. The user interface of claim 39, wherein the mapping screen region 
comprises an outer perimeter, wherein the mapping screen is adapted to display the 
scrolling indicia when the user moves a user interface selection device near the outer 
perimeter, wherein the scrolling indicia is further adapted to indicate a direction in 
which scrolling is possible, and wherein the mapping screen region is further adapted 
to scroll the mapping display in the direction indicated by the scrolling indicia when 
the user selects the scrolling indicia using the user interface selection device. 

41. The user interface of claim 39, further comprising a mapping preview 
page in a mapping preview page region adapted to display the entire mapping. 

42. The user interface of claim 41 , wherein the mapping preview page 
further comprises a current region indicia adapted to indicate the portion of the 
mapping currently displayed in the mapping screen region. 

43 . The user interface of claim 42, wherein the mapping preview page is 
further adapted to allow the user to move the current region indicia within the 
mapping preview page region, to thereby change the portion of the mapping currently 
displayed in the mapping screen region accordingly. 

44. A mapping tool graphical user interface, comprising: 

a source screen region adapted to display a graphical representation of a 
source object; 

a target screen region adapted to display a graphical representation of a target 

object; 

a mapping screen region adapted to allow a user to create a mapping between 
the graphical representation of the source object and the graphical representation of 
the target object using graphical mapping indicia; and 
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a test screen region adapted to display a test target object instance according 
to the mapping. 

45. The user interface of claim 44, wherein the test screen region further 
comprises a test value page adapted to allow a user to associate a constant value with 
a node in one of the source object and the target object. 

46. The user interface of claim 44, wherein the test screen region further 
comprises a test output page adapted to display the test target object instance. 

47. A mapping tool graphical user interface, comprising: 

a source screen region adapted to display a graphical representation of a 
source object; 

a target screen region adapted to display a graphical representation of a target 
object; and 

a mapping screen region adapted to allow a user to create a mapping between 
the graphical representation of the source object and the graphical representation of 
the target object using graphical mapping indicia; 

wherein the user interface is adapted to allow a user to replace one of the 
source and target objects, and to preserve at least a portion of the mapping. 

48. A mapping tool graphical user interface, comprising: 

a source screen region adapted to display a graphical representation of a 
source object; 

a target screen region adapted to display a graphical representation of a target 
object; and 

a mapping screen region adapted to allow a user to create a mapping between 
the graphical representation of the source object and the graphical representation of 
the target object using graphical mapping indicia; 

wherein one of the source and target objects is one of a schema, a spreadsheet, 
a document, and a database. 
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49. In a mapping tool graphical user interface, a method of creating a 
mapping, comprising: 

displaying a graphical representation of a source object in a source screen 

region; 

displaying a graphical representation of a target object in a target screen 

region; 

creating a mapping between the graphical representation of the source object 
and the graphical representation of the target object in a mapping screen region using 
graphical mapping indicia; and 

displaying the mapping in the mapping screen region. 

50. The method of claim 49, wherein the source and target objects 
comprise at least one source node and at least one target node respectively, and 
wherein the graphical mapping indicia comprises at least one of a link indicia and a 
function object adapted to associate the at least one target node with the at least one 
source node. 

51. In a mapping tool graphical user interface, a method of creating a 
mapping, comprising: 

displaying a graphical representation of a source object including a source tree 
structure having a source root node, a source record node, and a source field node in a 
source screen region; 

displaying a graphical representation of a target object including a target tree 
structure having a target root node, a target record node, and a target field node in a 
target screen region; 

creating a mapping between the graphical representation of the source object 
and the graphical representation of the target object in a mapping screen region 
located between the source and target screen regions using graphical mapping indicia; 

indenting the field nodes toward the mapping screen region in hierarchical 
fashion from the record nodes; and 
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indenting the record nodes toward the mapping screen region in hierarchical 
fashion from the root nodes. 

52. The method of claim 5 1 , further comprising: 

selecting a node in one of the source screen region and the target screen 

region; 

displaying a node selection indicia adapted to indicate a selected node in one 
of the source object tree structure and the target object tree structure; and 

displaying a property associated with the selected node in a node properties 
page in a node properties page screen region; 

modifying the property associated with the selected node in the node 
properties page. 

52. In a mapping tool graphical user interface, a method of creating a 
mapping, comprising: 

displaying a graphical representation of a source object in a source screen 

region; 

displaying a graphical representation of a target object in a target screen 

region; 

creating a mapping between the graphical representation of the source object 
and the graphical representation of the target object in a mapping screen region using 
graphical mapping indicia; 

displaying the mapping in the mapping screen region; and 
displaying a graphical compiler object adapted to allow the user to generate 
compiled mapping output code using a compiler. 

53. The method of claim 52, wherein the source and target objects 
comprise at least one source node and at least one target node respectively, further 
comprising: 

creating a compiler link between the at least one source node and the at least 
one target node using the compiler; and 
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displaying a compiler link indicia in the mapping screen region associated 
with the compiler link. 

54. The method of claim 53, further comprising: 
selecting the compiler link indicia; and 

moving the compiler link indicia to one of another source node and another 
target node. 

55. The method of claim 52, further comprising: 
displaying an output code screen in an output screen region; and 
displaying the compiled mapping output code in the output code screen. 

56. The method of claim 55, further comprising displaying a compiler 
warning in the output code screen. 

57. The method of claim 56, further comprising: 
selecting the compiler warning; and 

displaying a compiler warning indicia in the mapping region adapted to 
indicate at least one graphical mapping indicia as being associated with the selected 
compiler warning. 

58. In a mapping tool graphical user interface, a method of creating a 
mapping, comprising: 

displaying a graphical representation of a source object having a source node 
in a source screen region; 

displaying a graphical representation of a target object having a target node in 
a target screen region; 

creating a mapping between the graphical representation of the source object 
and the graphical representation of the target object in a mapping screen region using 
a graphical link indicia in the mapping screen region adapted to associate the target 
node with the source node; and 
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displaying the mapping in the mapping screen region. 

59. The method of claim 58 ? wherein the graphical link indicia comprises 
a line in the mapping screen region between the target node and the source node. 

60. The method of claim 58, wherein creating a mapping further 
comprises displaying a graphical function object, and wherein the graphical link 
indicia comprises a line in the mapping screen region between two of the target node, 
the source node, and the function object. 

61 . The method of claim 60, wherein creating a mapping further 
comprises: 

creating a link including: 

selecting one of the target node, the source node, and the function 

object; and 

selecting another of the target node, the source node, and the function 

object; and 

displaying a graphical link indicia between the one of the target node, the 
source node, and the function object, and the another of the target node, the source 
node, and the function object. 

62. The method of claim 60, further comprising moving a link including: 
selecting the line near one of the two of the target node, the source node, and 

the function object; and 

moving the line to the other of the target node, the source node, and the 
function object. 

63 . The method of claim 58, further comprising: 
selecting the graphical link indicia; and 

displaying a link selection indicia adapted to indicate that the graphical link 
indicia has been selected. 
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64. The method of claim 63, further comprising: 
displaying a link properties page in a link properties screen region; 
displaying a property associated with a link associated with the selected 

graphical link indicia in the link properties page; and 
modifying the property. 

65. The method of claim 64, wherein the property comprises a compiler 
directive, and wherein the link properties page is further adapted to allow the user to 
select one of flattening, top-down, and bottom-up for the compiler directive. 

66. In a mapping tool graphical user interface, a method of creating a 
mapping, comprising: 

displaying a graphical representation of a source object with at least one 
source node in a source screen region; 

displaying a graphical representation of a target object with at least one target 
node in a target screen region; 

creating a mapping between the graphical representation of the source object 
and the graphical representation of the target object in a mapping screen region using 
a function object adapted to associate the at least one target node with the at least one 
source node; and 

displaying the mapping in the mapping screen region. 

67. The method of claim 66, further comprising associating the function 
object with script used by a compiler to generate compiled mapping output code. 

68. The method of claim 66, further comprising: 

displaying a function object palette screen in a function object palette screen 
region, wherein the function object palette screen includes a plurality of function 
objects; and 
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allowing a user to drag and drop a function object from the function object 
palette screen onto the mapping screen region using a user interface selection device. 

69. The method of claim 66, further comprising: 
selecting the function object; and 

displaying a function object selection indicia adapted to indicate that the 
function object has been selected. 

70. The method of claim 69 5 further comprising: 

displaying a function object properties page in a function object properties 
page screen region adapted to display a property associated with the selected function 
object; and 

modifying the property. 

71. The method of claim 70, further comprising entering a constant value 
in the function object properties page. 

72. The method of claim 69, further comprising selecting a plurality of 
function objects, wherein the function object selection indicia is further adapted to 
indicate that the plurality of function objects have been selected. 

73. The method of claim 72, further comprising selecting the plurality of 
function objects by creating a box around the plurality of function objects using a user 
interface selection device. 

74. The method of claim 66, further comprising displaying a user function 
object adapted to associate the at least one target node with the at least one source 
node. 

75. The method of claim 74, wherein the user function object is associated 
with user script used by a compiler to generate compiled mapping output code, 
further comprising: 
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displaying a function object creation interface in the mapping screen region; 

and 

allowing the user to create the user script and to associate the user script with 
the user function object. 

76. In a mapping tool graphical user interface, a method of creating a 
mapping, comprising: 

displaying a graphical representation of a source object in a source screen 

region; 

displaying a graphical representation of a target object in a target screen 

region; 

creating a mapping between the graphical representation of the source object 
and the graphical representation of the target object in a mapping screen region using 
graphical mapping indicia; 

displaying at least a portion of the mapping in the mapping screen region; and 
displaying a scrolling indicia in the mapping screen region adapted to allow 
the user to selectively display portions of the mapping in the mapping screen region. 

77. The method of claim 76, wherein the mapping screen region comprises 
an outer perimeter, further comprising: 

selectively displaying the scrolling indicia in the mapping screen region when 
the user moves a user interface selection device near the outer perimeter, wherein the 
scrolling indicia is further adapted to indicate a direction in which scrolling is 
possible; 

selecting the scrolling indicia using the user interface selection device; and 
scrolling the mapping display in the direction indicated by the scrolling 

indicia when the user selects the scrolling indicia using the user interface selection 

device. 
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78. The method of claim 76, further comprising displaying a mapping 
preview page in a mapping preview page region adapted to display the entire 
mapping. 

79. The method of claim 78, further comprising displaying a current 
region indicia in the mapping preview page adapted to indicate the portion of the 
mapping currently displayed in the mapping screen region. 

80. The method of claim 79, further comprising: 

moving the current region indicia within the mapping preview page region; 

and 

changing the portion of the mapping currently displayed in the mapping 
screen region according to the movement of the current region indicia. 

81. In a mapping tool graphical user interface, a method of creating a 
mapping, comprising: 

displaying a graphical representation of a source object in a source screen 

region; 

displaying a graphical representation of a target object in a target screen 

region; 

creating a mapping between the graphical representation of the source object 
and the graphical representation of the target object in a mapping screen region using 
graphical mapping indicia; 

displaying the mapping in the mapping screen region; and 
displaying a test target object instance according to the mapping in a test 
screen region. 

82. The method of claim 8 1 , further comprising: 
displaying a test value page in the test screen region; and 

associating a constant value with a node in one of the source object and the 
target object. 
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83 . The method of claim 8 1 , further comprising displaying a test output 
page in the test screen region adapted to display the test target object instance. 

84. In a mapping tool graphical user interface, a method of creating a 
mapping, comprising: 

displaying a graphical representation of a source object in a source screen 

region; 

displaying a graphical representation of a target object in a target screen 

region; 

creating a mapping between the graphical representation of the source object 
and the graphical representation of the target object in a mapping screen region using 
graphical mapping indicia; 

displaying the mapping in the mapping screen region; 

replacing one of the source and target objects; and 

preserving at least a portion of the mapping. 

85. A mapping tool graphical user interface, comprising 

means for displaying a graphical representation of a source object in a source 
screen region; 

means for displaying a graphical representation of a target object in a target 
screen region; 

means for creating a mapping between the graphical representation of the 
source object and the graphical representation of the target object in a mapping screen 
region using graphical mapping indicia; and 

means for displaying the mapping in the mapping screen region. 

86. The mapping tool graphical user interface of claim 85, wherein the 
source object further includes a source tree structure having a source root node, a 
source record node, and a source field node in a source screen region, and wherein the 
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target object further includes a target tree structure having a target root node, a target 
record node, and a target field node in a target screen region, further comprising 

means for indenting the field nodes toward the mapping screen region in 
hierarchical fashion from the record nodes; and 

means for indenting the record nodes toward the mapping screen region in 
hierarchical fashion from the root nodes. 

87. The mapping tool graphical user interface of claim 85, further 
comprising means for displaying a graphical compiler object adapted to allow the 
user to generate compiled mapping output code using a compiler. 

88. The mapping tool graphical user interface of claim 85, further 
comprising: 

means for displaying at least a portion of the mapping in the mapping screen 
region; and 

means for displaying a scrolling indicia in the mapping screen region adapted 
to allow the user to selectively display portions of the mapping in the mapping screen 
region. 

89. The mapping tool graphical user interface of claim 85, further 
comprising means for displaying a test target object instance according to the 
mapping in a test screen region. 

90. The mapping tool graphical user interface of claim 85, further 
comprising: 

means for replacing one of the source and target objects; and 
means for preserving at least a portion of the mapping. 
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ABSTRACT OF THE INVENTION 

A graphical user interface and method for creating a mapping between a 
source object and a destination or target object are provided. The user interface 
5 includes a source screen region which displays a graphical representation of a source 
object, a target screen region which displays a graphical representation of a target 
object, and a mapping screen region which allows a user to create a mapping between 
the graphical representation of the source object and the graphical representation of 
the target object using graphical mapping indicia. The methodology includes 
10 displaying a graphical representation of a source object in a source screen region, 
displaying a graphical representation of a target object in a target screen region, 

3 creating a mapping between the graphical representation of the source object and the 

S graphical representation of the target obj ect in a mapping screen region using 

graphical mapping indicia, and displaying the mapping in the mapping screen region. 

U 15 The source and target objects may be schemas, spreadsheets, documents, databases, 

or other information sources, and the graphical mapping indicia may include link 
indicia and/or function objects linking nodes in the target object with nodes in the 

3 source object. The mapping may be compiled into code used by a runtime engine to 

- translate source documents into target documents. 
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Combined Declaration and Power of Attorney 

(ORIGINAL, DESIGN, NATIONAL STAGE OF PCT) 
As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, I believe I am the original, first 
and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are listed 
below) of the subject matter which is claimed and for which a patent is sought on the invention 
entitled: MAPPING TOOL GRAPHICAL USER INTERFACE 

the specification of which: 

(a) X is attached hereto. 

(b) was filed on as Serial No. 0 / : — or 

Express Mail No. , as Serial No. not yet known, and was amended on 

(if applicable). 

(c) was described and claimed in PCT International Application No. . filed 

on and amended under PCT Article 19 on (if any). 

I hereby state that I have reviewed and understand the contents of the above identified specification, including the claims, 
as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to patentability in accordance with Title 37, Code of 
Federal Regulations '1.56(a). 

PRIORITY CLAIM 

I hereby claim foreign priority benefits under Title 35, United States Code, 1 1 1 9 of any foreign applications) for patent or 
inventor's certificate or of any PCT international applications) designating at least one country other than the United 
States of America listed below and have also identified below any foreign applications) for patent or inventor's 
certificate or any PCT international application(s) designating at least one country other than the United States of 
America filed by me on the same subject matter having a filing date before that of the application(s) of which priority is 
claimed. 

(d) X no such applications have been filed. 

(e) such applications have been filed as follows. 

EARLIEST FOREIGN APPLICATION(S), IF ANY FILED WITHIN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO THIS U.S. APPLICATION 

COUNTRY APPLICATION NUMBER DATE OF FILING PRIORITY CLAIMED 

(day, month, year) UNDER 35, USC 1 19 

Yes No 



Yes No 



Yes No 



ALL FOREIGN APPLICATION(S), IF ANY FILED MORE THAN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO THIS U.S. APPLICATION 
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Power of Attorney 

As a named inventor, I hereby appoint the following attorney(s) and/or agent(s) to prosecute this application and transact 
all business in the Patent and Trademark Office connected therewith. (List name and registration number) 

Himanshu S. Arnin, Reg. No. 40,894; Gregory Turocy, Reg. No. 36, 952; 
Christopher P. Harris, Reg. No. 43,660; Eric M. Highman, 
Reg. No. 43,672; and Gary J. Pitzer, Reg. No. 39,334. 

Katie E. Sako, Reg. No. 32,628 and Daniel D. Crouse, Reg. No. 32,022. 
The undersigned to this declaration and power of attorney hereby authorizes the U. S . attorney(s) named herein to accept 

and follow instructions from: 

Name(s) of authorized representative(s) . _ 

Address . . 



as to any actions to be taken in the Patent and Trademark Office regarding this application without direct communication 
between the U.S. attorney(s) and the undersigned. In the event of a change in the person(s) from whom instructions may 
be taken, the U.S. attorney(s) will be so notified by the undersigned. 



Send Correspondence To: 

Himanshu S. Amin 

Amin, Eschweiler& Turocy, llp 

24 th Floor, National City Center 

1900 East 9 th Street 

Cleveland, Ohio 44114 



Direct Telephone Calls To: 

(name and telephone number) 

Himanshu S. Amin 
(216) 696-8730 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with knowledge that willful 
false statements and the like are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code, and that such willful false statements may jeopardize the validity of the application or any patent 
issued therein. /I ^\ Jj 

Full name of sole or first inventor, if any: // r^bf Nagender P. Vedula 

Inventor's signature: y^j/ % . 

Date: JUfeft \ Z. <2^ggp Country of Citizenship : India „ 



Residence : 

Post Office Address: 



BothelL Washington 



20414 SE 2 nd Avenue 



Bothell Washington 98012 



Full name of second or joiu 

Inventor's signature: ^>¥j 
Date: V^M ^ 
Residence: 




Smnry'of Citizenships 



Post Office Address: 



Aditva G. Bhandarkar 



India 



Bellevue, Washington 



4777 148 th Avenue NE, Unit C105 



Bellevue, Washington 98007 



Check For Any Of The Following Added Page(S) Which 
Form A Part Of This Declaration 



X Signature for third and subsequent joint inventors. Number of pages added _JL. 
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Full name third inventor, 
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Date: flfaffi) 




Dharma K. Shukia 



[Country of Citizenship 



India 



Residence: 



Bellevue, Washington 



Post Office Address: 



15209 NE 16" Place, Apt 6-43 



Bellevue, Washington 98033 



Full name fourth inventor Jf any: 

Inventor's signature: /^/y^L /Z^ c Az^sdL^s 

Date: S&^i^U^ 8, Country bf Citizenship: 
Residence: 



William R. Taylor 



U.S. 



Kirkland, Washington 



Post Office Address: 



4711 117 th Place NE 



Kirkland, Washington 98033 
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